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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior version*, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (currently amended) A method of decoding a two-dimensional symbol 
matrix comprising the steps of: 

acquiring an image of an object; 

pre-processing said image to obtain a first filtered image and a 
* second filtered image, wherein said first and second filtered images 
are obtained using different filters; and 

evaluating each of said first and second filtered images for a valid 
symbo l bv decoding , wherein said second filtered image is not 
evaluated unless said first filtered image fails to result in a 
successful evaluation. 

^ 2. (previously amended) The method of claim 1 in which said pre- 

processing further comprises the steps of: 

performing morphology on said image to obtain said first filtered 
image and said second filtered image comprises said image 
without said morphology. 

3. (original) The method of claim 1 m which said pre-processing further 

includes smoothing and sub-sampling of said image. ^ 

4. (currently amended) The method of claim 1 in which said step of 

evaluating each of said first and second filtered image further 
comprises the Steps of: 

defining one of said first and second filtered image as a current 
image; 

locating at least one coarse location within said current image that 
appear to contain a symbol shape to determine a set of symbol 
candidate locations; 

refining at least one of said symbol candidate locations to obtain a 
refined symbol image; 

evaluating said refined symbol image bv decoding to determine if 
it corresponds to a valid symbol; and 

if said symbol image fails to correspond to a valid symbol, then 
repeating said steps of locating, refining and evaluating after 
having redefined said current image to contain said second filtered 
image. 
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5. (original) The method of claim 4 in which said step of locating at least 

one coarse location further comprises the steps of: 

measuring a first and second derivative of image intensity values 
across said image; and 

identifying areas of said image in which said first and second 
derivatives correspond xo areas approximating predetermined 
shape and size parameters of said two-dimensional symbol; 

whereby information for each such identified area comprises a 
location and an orientation. 

6. (original) The method of claim 5 in which said step of identifying areas 

further comprises the steps of: 

filtering the results of said measuring step to remove from further 
consideration any areas of said image that fail to meet 
predetermined threshold criteria selected from the set of size, 
shape 7 orientation, and location. 

7. (original) The method of claim 4 in which said step of refining said at 
least one of said symbol candidate locations further comprises the 
steps of: 

performing a variance-based analysis of each of said at least one 
symbol candidate locations; and 

reducing said set of symbol candidate locations according to 
whether a variance calculation for a candidare location exceeds a 
predetermined threshold. 

8. (original) The method of claim 7 in which said variance-based analysis 
further comprises the steps of 

dividing each symbol candidate location into a plurality of zones; 

calculating an intensity variance for each of said 2ones; and 

calculating a variance of a sum of the variances for each of said 
plurality of zones; 

whereby a single variance value is determined for each candidate 
location. 

9. (original) The method of claim 4 in which said step of evaluating said 
refined symbol candidate further comprises the steps of: 

performing a generic refinement on said refined symbol to obtain a 
refined location of a plurality of locator patterns of said symbol 
candidate; 

then performing a symbology-specific refinement; and 
then decoding the result of said symbology-specific refinement. 
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10. (original) The method of claim 9 in which said generic refinement 
further comprises the steps of: 

determining a set of two-dimensional areas within said refined 
symbol candidate, each said two-dimensional area being located 
and oriented to contain 2D image information corresponding to a 
locator pattern of a symbol; 

evaluating said 2D image information to determine a preliminary 
refined location where said corresponding locator pattern begins 
and ends; and 

interpolating said preliminary refined locations obtained from two- 
dimensional areas corresponding to adjacent locator patterns of 
said symbol to determine a secondary refined location where each 
said locator pattern of said symbol begins and ends. 

1 1. (original) The method of claim 9 in which said step of performing a 
syrabology-specific refinement further comprises the step of: 

selecting a model symbol from a predetermined set of model 
symbols; 

evaluating said plurality of locator patterns according to said 
model symbol, to determine which of said locator patterns 
corresponds to a symbol-specific finder pattern inherent in said 
model symbol; and 

refining said symbol candidate by orienting said symbol candidate 
according to a predefined location of said finder pattern in said 
selected model symbol. 

12. (original) The method of claim 1 1 in which said step of evaluating 
further comprises the steps of: 

counting the number of light intensity peaks occurring along an 
axis of each of said locator patterns; 

comparing the number of said peaks in each respective locator 
pattern with a number of peaks expected according to said model 
pattern; and 

determining which of said locator patterns corresponds to each 
locator pattern according to said model pattern. 

13. (original) A method of decoding a two-dimensional symbol matrix 
marked on an object comprising the steps of: 

acquiring an image of an object; 

pre-processing said image to obtain a morphed image and a non- 
morphed image; 

locating a set of at least one coarse location of a symbol image 
candidate in said morphed image; 
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filtering said set to discard any coarse location that fails to meet 
predetermined selection criteria selected from the set of location, 
orientation and si2e; 

decoding image information within any remaining coarse location 
according to a symbology-specific decoding method; 

evaluating whether said decoding produced a valid result; and 

if not, then repeating said steps of filtering, decoding and 
evaluating using said non-morphed image; 

whereby said symbol matrix is either decoded or said object is 
rejected as not having an observable and decodable symbol. 

14. (original) The method of claim 13 in which said step of decoding 
image information further comprises rhe steps of: 

refining said image information to determine a specific geometry 
and location of each identifiable locator pattern corresponding to a 



processing each identifiable locator pattern to properly orient the 
remaining image information according to said model symbol 
image; and 

decoding said image information according to said specific 
geometry, location and orientation. 

15. (original) The method of claim 13 in which said step of decoding 
image information further comprises the step of; 

dividing each said coarse location into a plurality of 2ones; 

calculating an intensity variance for each of said zones; 

calculating a variance of a sum of the variances for each of said 
plurality of zones; whereby a single variance value is determined 
for each coarse location; and 

discarding any coarse location having a single variance value less 
than a predetermined threshold; 

defining a refined location of a symbol candidate by processing 
each remaining coarse location to determine a set of locator 
patterns within said coarse location; 

orienting each refined location according to said set of locator 
patterns with respect to a selected symbol model defining locator 
patterns; and 

interpreting information in a data region of said symbol candidate 
according to said orientation, and said locator patterns with respect 
to said selected symbol model. 




model symbol image; 
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16. (currently amended) Ail apparaius for decoding a two-dimensional 
symbol matrix comprising: 

an image acquisition device for obtaining an image of an object; 
and 

a processor for pre-processing said image to obtain a first filtered 
image and a second filtered image, wherein said first and second 
filtered images are obtained using different filters; and 

evaluating each of said first and second filtered images for a valid 
symbol by decoding , wherein said second filtered image is not 
evaluated unless said first filtered image fails to result in a 
^ successful evaluation. 

Q 17. (original) The apparatus of claim 16 in which said processor furrher 

comprises: 

a morphology filter for creating said first filtered image; 

a coarse location processor for determining a set of coarse 
locations of symbol candidate information in said image; 

a generic filter for removing from said set any coarse locations that 
fail to meet predetermined criteria selected from the set of size, 
location, and orientation; 

a variance filter for removing from said set any coarse locations 
having an intensity variance less than a predetermined threshold; 

a refinement processor for determining the specific location of 
image information corresponding to predetermined locator patterns 
according to a model image selected from a set of model images; 

an orientation processor for identification of a symbol orientation 
according to said information corresponding to predetermined 
locator patterns; 

a symbol decoder for decoding data region information in said 
image; and 

a symbol evaluator to determine if said decoded symbol is a valid 
symbol. 
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